#define  _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main()
//{
//    int arr[10];
//    int i = 0, j = 0;
//    for (i = 0; i < 10; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//
//    for (i = 9; i >= 0; i--)
//    {
//        printf("%d ", arr[i]);
//    }
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int arr[10];
//    int i = 0, cnt1 = 0, cnt2 = 0;
//    for (i = 0; i < 10; i++)
//    {
//        scanf("%d", &arr[i]);
//        if (arr[i] > 0)
//        {
//            cnt1++;
//        }
//        if (arr[i] < 0)
//        {
//            cnt2++;
//        }
//    }
//    printf("positive:%d\nnegative:%d\n", cnt1, cnt2);
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0, i = 0, sum = 0;
//    int arr[100];
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//        sum += arr[i];
//    }
//    printf("%d\n", sum);
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int max = 0;
//    int min = 100;
//    scanf("%d", &n);
//
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &m);
//        if (m > max)
//        {
//            max = m;
//        }
//        if (m < min)
//        {
//            min = m;
//        }
//
//    }
//
//    printf("%d", max - min);
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int i, arr[100], n, cnt1 = 0, cnt2 = 0;
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 0; i < n - 1; i++)
//    {
//        if (arr[i] - arr[i + 1] >= 0)
//            cnt1++;
//        else if (arr[i] - arr[i + 1] <= 0)
//            cnt2++;
//    }
//    if (cnt1 == n - 1 || cnt2 == n - 1)
//        printf("sorted");
//    else
//        printf("unsorted");
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int arr[51];
//    scanf("%d", &n);
//    for (int i = 1; i <= n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    scanf("%d", &arr[0]);
//    for (int j = 0; j < n; j++)
//    {
//        if (arr[j] > arr[j + 1])
//        {
//            int tmp = arr[j];
//            arr[j] = arr[j + 1];
//            arr[j + 1] = tmp;
//        }
//        else
//            break;
//    }
//    for (int i = 0; i <= n; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//
//    return 0;
//}
